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ABSTRACT 

Complete  information  has  become  important  part  of  the  modern  information  based  systems  to  make  them  more 
human  friendly.  Dealing  with  information  inaccuracy,  fuzzy  techniques  have  been  widely  integrated  with  different 
database  models  and  theories.  Natural  language  processing  based  systems  are  extremely  capable  to  represent  and 
manipulate  the  complex  query  as  complicated  and  uncertain  relationship  existing  among  them.  They  are  also  much 
appropriate  for  engineering  and  scientific  applications,  managing  with  large  data  intensive  applications.  In  this  paper,  a 
survey  of  different  approaches  regarding  integration  of  fuzzy  techniques  in  natural  language  complex  query  processing  has 
been  discussed,  related  to  numerous  types  of  conceptual  data  modeling,  querying  and  indexing.  Now  I will  try  to  build  a 
software  tool  which  can  perform  the  work  on  complex  query  and  we  can  fetch  the  information  from  the  database  very 
easily. 
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INTRODUCTION 

Complex  structure  query  is  useful  due  to  its  lots  of  application  area  in  human  communication  language  while 
Structural  Query  Language  (SQL)  is  very  restrictive  in  data  extraction.  So  complex  query  processing  may  easily  controlled 
using  natural  language  processing. 

Natural  language  processing  is  advance  form  of  artificial  intelligence  where  human  understandable  natural 
language  is  used  to  create  communication.  It  helps  for  taking  decision  and  getting  result  by  solving  and  computing  queries. 

Query  optimization  is  the  process  of  producing  an  optimal  (close  to  optimal)  query  execution  plan  which 
represents  an  execution  strategy  for  the  query.  The  main  task  in  query  optimization  is  to  consider  different  orderings  of  the 
operations  and  minimize  total  cost  associated  with  execution  of  request. 

Classical  SQL  queries  have  remarkable  capabilities  in  terms  of  data  extraction  and  answer  formation  from 
information  stored  at  widely  dispersed  databases.  Human  queries  are  rarely  crisp  which  poses  challenges  in  efficient 
answer  formation  and  data  retrieval.  These  are  based  on  human  perception  which  is  grossly  inexact  and  imprecise  based  on 
world  knowledge.  Integration  of  query  languages  with  fuzzy  logic  can  increase  their  capability  in  data  retrieval  based  on 
human  perception.  Query  optimization  is  a crucial  and  difficult  part  of  the  overall  query  processing.  Query  optimization  is 
a difficult  task  in  a Complex  query  based  database  client/server  environment  as 

Data  location  becomes  a major  factor.  NLP  can  help  the  system  understand  the  languages  that  humans  normally 
use  for  conversations  among  themselves.  Natural  language  may  be  the  easiest  to  learn  and  use,  it  has  proved  to  be  the 
hardest  for  a real  time  implementation.  Despite  of  various  challenges,  natural  language  processing  is  widely  regarded  as  a 
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promising  and  important  attempt  in  the  field  of  computer  researches.  The  main  area  of  concern  for  most  computational 
linguists  is  to  enhance  the  capability  of  the  computer  to  understand  and  generate  natural  language  so  that  in  due  course  of 
time  people  can  deal  with  their  computers  through  text  or  speech  as  if  they  were  addressing  another  person. 
The  Applications  that  would  be  generated  with  NLP  capabilities  would  be  able  to  fully  realize  and  process  natural 
language 

RELATED  WORK 

Join  queries  in  Complex  query  based  database  are  ship  whole,  fetch  as  needed,  semi  joins  and  bloom  joins  and 
each  of  these  join  strategies  are  having  their  own  advantages  and  disadvantages!!]. 

Main  considerations  of  query  processing  in  Complex  query  based  database  databases  are:  communication  cost,  if 
there  is  several  copies  of  a relation,  decide  which  copy  to  use,  amount  of  data  being  shipped,  relative  processing  speed  at 
each  site  and  site  selection. 

In  a relational  database  [2]  all  information  can  be  found  in  a series  of  tables.  A query  therefore  consists  of 
operations  on  tables.  The  most  common  queries  are  Select-Project-Join  queries.  Complex  query  processing  transforms  a 
high-level  query  (of  relational  calculus/SQL)  on  a Complex  query  based  database  (i.e.,  a set  of  global  relations)  into  an 
equivalent  and  efficient  lower-level  query  (of  relational  algebra)  on  relation  fragments.  Complex  query  processing  is  more 
complex  because  of  fragmentation/replication  of  relations,  additional  communication  costs  and  parallel  execution  of 
operations. 

The  very  first  attempts  at  NLP  database  interfaces  are  just  as  old  as  any  other  NLP  research.  In  fact  database  NLP 
may  be  one  of  the  most  important  successes  in  NLP  since  it  began.  Asking  questions  to  databases  in  natural  language  is  a 
very  convenient  and  easy  method  of  data  access,  especially  for  casual  users  who  do  not  understand  complicated  database 
query  languages  such  as  SQL  [3]. 

The  main  purpose  of  Natural  Language  Query  Processing  is  to  interpret  an  English  sentence  and  hence  a 
complementary  action  is  taken.  Querying  to  databases  in  natural  language  is  a convenient  method  for  data  access, 
especially  for  newbie’s  who  have  less  knowledge  about  complicated  database  query  languages  such  as  SQL.  This  paper 
emphasis  on  the  structural  designing  methods  for  translating  English  Query  into  SQL  using  automata. 

METHODOLOGY 

The  expected  scheme  is  implemented  using  below  scheme- 

• Create  a different  partitions  for  the  database  (here  three  database  are  created  with  different  schemas). 

• Apply  workload  i.e.  queries  on  all  databases  and  estimate  the  cost  of  each  query  in  terms  of  response  time. 

• The  number  of  queries  applied  on  the  partitions  is  varied  from  1 to  100. 

• Different  types  of  query  operations  such  as  Insert,  Update,  delete,  fetch  and  fuzzy  value  based  searching  are 

applied  on  all  the  partitions 

• Fuzzy  range  is  defined  for  the  salary  attributed  defined  in  all  the  partitions 
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• If  user  is  fetching  records  of  particular  fuzzy  ranges  then  query  is  classified  into  fuzzy  rangel,  2 or  3 as  per  the 

user  input. 

• Then  the  comparison  is  done  on  the  basis  of  cost  of  queries  i.e.  response  time  of  the  query. 

FUZZY  APPROACHES 

This  approach  has  been  used  to  extend  database  systems  in  storing  and  updating  imprecise  information  (data)  and 
in  processing  imprecise  queries.  Consider  a fuzzy  query:  find  name,  grade  of  quite  good  students  and  just  tall  students 
where  age  > 15.  This  query  includes  two  fuzzy  concepts:  good  student  and  tall  student  and  one  crisp  query  criteria 
(i.e.  age  > 15).  The  integration  of  a query  processing  subsystem  into  a Complex  query  based  database  management  system 
with  fuzzy  logic  is  used  for  analyzing  query  response  time  across  fragmentations  of  global  relations. 

Query  interpreter  [5]  works  as  basic  interaction  platform  between  user  and  the  rest  of  database  model.  Input  to 
query  interpreter  is  a formal  fuzzy  query  through  some  query  interface  or  query  file  (depending  on  the  database  system 
being  used)  and  output  is  a logical  fuzzy  query.  So,  query  interpreter  transforms  the  formal  fuzzy  query  into  logical  fuzzy 
query. 

It  has  been  presented  that  a fuzzy  query  interpreter  which  transforms  fuzzy  queries  to  the  classical  SQL  structure 
and  queries  based  on  linguistic[4]  expressions  on  client  side  are  supported.  Many  others  fuzzy  query  interpreter  in  their 
approaches  towards  fuzzy  query  processing. 

The  remarkable  ability  of  fuzzy  inference  [6]  engines  in  making  reasonable  decisions  in  an  environment  of 
imprecision  and  uncertainty  makes  them  particularly  suitable  for  applications  involving  risks,  uncertainty  and  ambiguity 
that  require  flexibility  and  tolerance  to  imprecise  values.  In  a relational  database  all  information  can  be  found  in  series  of 
tables.  A query  therefore  consists  of  operations  on  tables.  The  most  common  queries  are  Select-Project-Join  queries.  For  a 
given  query,  the  search  space  can  be  defined  as  the  set  of  equivalent  operator  trees  that  can  be  produced  using 
transformation  rules.  Complex  query  optimization  process  consists  of  transforming  global  queries  from  control  sites  to 
Fragment  queries  in  local  site.  The  process  of  transformation  is  as  shown  below: 

Table  1:  Comparison  of  Time  Complexity  for  Various  Relational  Operations 


Operations 

Time  Complexity 

Select.  Project  (without  duplicate  elimination) 

0{n) 

Project  (with  duplicate  elimination) 

Ofnlosn) 

Group 

0(nlogn) 

Join 

Semi-join 

Division 

Set  Operators 

Cartesian  Product 

0(n2) 

The  main  feature  of  fuzzy  logic  is  that  it  is  able  to  deal  with  imprecise  linguistic  information  which  makes  it 
attractive  for  automatic  text  summarization  from  the  mathematical  viewpoint;  complex-valued  fuzzy  sets  are  natural. 
In  classical  (2-valued)  logic,  every  statement  is  either  true  or  false.  In  the  computer,  “true”  is  usually  represented  as  1, 
and  “false”  as  0.  As  a result,  in  the  2-valued  logic,  the  set  of  possible  truth  values  is  a 2-element  set  fO;  lg. 
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The  traditional  2-valued  logic  is  well  equipped  to  represent: 

• Situations  when  we  are  completely  sure  that  a given  Statement  is  true  and 

• Situations  when  we  are  completely  sure  that  a given  Statement  is  false. 

An  important  issue  which  is  re-emerging  in  the  field  of  relational  database  management  systems  is  the  ability  for 
non-expert  users  to  access  stored  data  using  the  more  powerful  aspects  of  the  structured  query  language  (SQL). 

The  widespread  use  of  relational  database  management  systems  in  industry  as  well  in  scientific  research  has 
increased  the  need  for  a solution  to  this  issue.  A proposed  method  to  allow  non-expert  users  more  successfully  obtain  data 
is  the  use  of  an  artificial  intelligence  application  to  process  natural  language  from  the  user  in  the 

Form  of  a question  or  sentence  into  a SQL  statement.  This  paper  explores  the  foundations  of  this  field  as  well  as 
the  branches  of  the  more  recent  approaches  including  multi-lingual  solutions,  phrase  recognition  and  substitution, 
SQL  keyword  mapping,  and  fuzzy  logic  applications. 

We  have  proposed  method  of  incorporating  fuzziness  in  Complex  query  based  database  for  accommodating  fuzzy 
queries  which  are  approximations  based  on  human  knowledge.  Fuzzy  queries  to  relational  database  are  proposed  as  one 
candidate  model  and  fuzzy  relational  database  is  presented  as  another  relational  model.  With  the  help  of  example  of 
employee  Complex  query  based  database,  we  have  successfully  implemented  fuzzy  logic  based  queries  using  dot  net 
environment  for  GUI  and  SQL  server  for  databases.  This  establishes  feasibility  of  the  concepts  proposed. 

Complex  query  based  database  systems  provide  an  improvement  on  communication  and  data  processing  due  to  its 
data  distribution  throughout  different  network  sites.  Not  only  is  data  access  faster,  but  a single-point  of  failure  is  less  likely 
to  occur,  and  it  provides  local  control  of  data  for  users.  However,  there  is  some  complexity  when  attempting  to  manage  and 
control  Complex  query  based  database  systems. 

A Complex  query  based  database  allows  faster  local  queries  and  can  reduce  network  traffic.  With  these  benefits 
comes  the  issue  of  maintaining  data  integrity. 

CONCLUSIONS 

Proposed  work  for  complex  query  processing  handles  two  important  issues  in  data  distribution  i.e.  minimizing 
query  response  time  through  partitions  and  handling  fuzziness  in  database  by  translating  fuzzy  queries  into  SQL.  Using  the 
same  model  and  same  fuzzy  querying  algorithm,  most  of  the  general  data  types  can  be  implemented  by  enumerating  the 
members  of  domain.  For  more  complex  data  types,  graphics,  documents  etc,  same  formalization  can  be  implemented. 
Fuzzy  logic  based  query  optimization  in  Complex  query  based  database  have  an  important  impact  on  the  performance  of 
Complex  query  based  database  query  processing. 
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